翻訳と辞書
Words near each other
・ Avoidant/restrictive food intake disorder
・ Avneet Kaur
・ Avneet Shergill
・ Avneet Sidhu
・ Avnei Eitan
・ Avnei Hefetz
・ Avner Ash
・ Avner Ben-Gal
・ Avner Cohen
・ Avner Dorman
・ Avner Faingulernt
・ Avner Falk
・ Avner Friedman
・ Avner Greif
・ Avner Less
Avner Magen
・ Avner Mandelman
・ Avner Offer
・ Avner Shaki
・ Avner Shalev
・ Avner Shats
・ Avner Strauss
・ Avner the Eccentric
・ Avner Treinin
・ Avnet
・ Avnet–Kerner Productions
・ Avnevi
・ Avni
・ Avni Arbaş
・ Avni bej Delvina


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Avner Magen : ウィキペディア英語版
Avner Magen

Avner Magen (1968, 2010) was an associate professor of Computer Science at University of Toronto whose research focused on the theory of metric embeddings, discrete geometry and computational geometry. He completed his undergraduate and graduate studies at the Hebrew University of Jerusalem, and received his Ph.D. in Computer Science in 2002, under the supervision of Nati Linial.〔.〕 He held a postdoctoral fellowship at NEC Research in Princeton, New Jersey, from 2000 until 2002. He joined the University of Toronto in 2002, first as a postdoctoral fellow, and then as an assistant professor in 2004. He was promoted to associate professor in 2009.
His major contributions include an algorithm for approximating the weight of the Euclidean minimum spanning tree in sublinear time and a tight integrality gap for the vertex cover problem. He proved with his coauthors essentially that a huge class of semidefinite programming algorithms for the famous vertex cover problem will not achieve a solution of value less than the value of the optimal solution times a factor of two. With Nati Linial and Michael Saks, he showed how to embed trees into Euclidean metrics with low (O(log log n)) distortion. And in a later result, he showed how to do JL-style embeddings that preserved not only distances, but also higher order volumes. He died in a climbing accident in Alaska on May 29, 2010.
He left behind three children and a wife.
==References==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Avner Magen」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.